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METODO E DISPOSITIVO PER LA TRASMISSIONE DI DATI SU UNA 
SINGOLA LINEA, IN PARTICOLARE PER LA TRASMISSIONE DI 
DATI SU UN BUS CON MINIMI ZZAZIONE DELL' ATT IVITA DI 
COMMUTAZIONE SUL BUS STESSO, E RELATIVO PRODOTTO 
INFORMATICO 

La presente invenzione e relativa ad un metodo e 
ad un dispositivo per la trasmissione di dati su una 
singola linea, e ad un relativo prodotto inf ormatico . 

In particolare, la presente invenzione trova 
vantaggiosa ma non esclusiva applicazione nella 
trasmissione di dati su un bus con minimizzazione 
dell' attivita di commutazione sul bus stesso ('Bus 
Switching Activity"), cui la trattazione che segue fara 
esplicito riferimento senza per questo perdere in 
generality . 

Come e noto, 1' attivita di commutazione su un bus, 
sia esso grande (wide) che piccolo (narrow) , e 
responsabile di un non trascurabile assorbimento di 
energia elettrica da parte del bus stesso. 

Un bus pud infatti essere considerato come un 
insieme di linee di trasmissione a ciascuna delle quali 
e associata una capacita parassita che ad ogni 
commutazione della relativa linea, ossia ad ogni 
transizione 0-1 o l-*0 dei segnali su di essa 
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transitanti, deve essere caricata o scaricata, con 
conseguente assorbimento di energia elettrica. 

La riduzione dell' attivita di commutazione sui bus 
* e quindi un tema a cui e stata dedicata, e continua ad 

5 esserlo, un'intensa ed estesa attivita di ricerca volta 
a ridurre 1' assorbimento di energia e, piu in generale, 
ad evitare i fenomeni negativi legati al comportamento 
capacitivo dei bus. 

Una tecnica molto utilizzata per ridurre 1' attivita 
10 di commutazione sui bus consiste nel codificare il 
flusso dei dati da trasmettere sui bus stessi 
utilizzando una codifica di tipo invertibile, ossia 
suscettibile di poter essere decodif icata . 

La codifica denominata 'Bus Invertito" ('Bus 
15 Inverted") e attualmente la tecnica piu utilizzata per 
ridurre 1' attivita di commutazione sui bus, sia per la 
sua facilita di attuazione, sia per le buone 
prestazioni, soprattutto nel caso in cui il numero 
complessivo di linee del bus e ridotto. Questa codifica, 
20 inoltre, risulta essere utilizzabile anche nei bus 
asincroni. 

Per un'ulteriore rassegna in argomento si possono 
utilmente consultare i lavori Adaptive Bus Encoding 
Technique for Switching Activity Reduced Data Transfer 
25 over Wide System Buses, Claudia Kretzschmar, Robert 
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Siegmund und Dietmar Muller, International Workshop - 
Power and Timing Modeling, Optimization and Simulation 
(PATMOS2000) Goettingen (D) , 13-15 Settembre 2000, e 
Architectures and Synthesis Algorithms for Power- 
5 Efficient Bus Interfaces, L. Benini, A. Macii, E. Macii, 
M. Poncino, R. Scarsi, IEEE Transactions on CAD, Vol, 
19, No. 9, Settembre 2000, pp. 969-980. 

Una soluzione perfezionata per la riduzione 
dell' attivita di coramutazione sui bus £ proposta nella 

10 domanda di brevetto europeo 02425456.7 depositata il 
10.07.2002 dalla Richiedente e a grandi linee consiste 
sostanzialmente nel commutare switch") le linee di 
ingresso dei bus utilizzando una * conf igurazione di 
seambio" (^sorting pattern") che viene scelta in modo 

15 tale da minimizzare 1' attivita di commutazione fra la 
trasmissione corrente e la trasmissione precedente. 

In pratica, tale soluzione si basa sull'impiego di 
un modulo di scambio ("Swap Operator" ) operante secondo 
i criteri illustrati nella figura 1, nella quale con 

20 b(t) e indicato il flusso di dati di ingresso del modulo 
di scambio, indicato con 1, all' istante di tempo t, con 
B(t) e indicato il corrispondente flusso di dati di 
uscita del modulo di scambio 1 nello stesso istante di 
tempo, e con P t e indicata la conf igurazione di scambio 

25 attuata dal modulo di scambio. Inoltre, rappresentando i 
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dati in ingresso e in uscita al modulo di scambio con 
N=2n bit, la conf igurazione di scambio P t e 
rappresentata da N cifre ciascuna di n bit e potra 
assumere N! {N fattoriale) distinti valori. 
5 Neiio specif ico case rapprssentatc nslla figura 1, 

il dato di ingresso all'istante t e jb (^=0110, mentre il 
dato di uscita alio stesso istante di tempo e B (t)=1001 . 

Supponendo poi che ad ognuno dei bit dei dati di 
ingresso e di uscita sia assegnata una numerazione 
10 corrispondente alia sua posizione, ad esempio 0, 1, 2, 3 
andando dall'alto verso il basso, nell' esempio 
rappresentato nella figura 1 la conf igurazione di 
scambio e pertanto P t = {2-3-0-1 } , il cui significato e il 
seguente : 

15 - il bit di ingresso avente posizione 0 diventa il 

bit di uscita avente posizione 2, 

- il bit di ingresso avente 1 in ingresso diventa 
il bit di uscita avente posizione 3, 

- il bit di ingresso avente 2 in ingresso diventa 
20 il bit di uscita avente posizione 0, e 

- il bit di ingresso avente posizione 3 diventa il 
bit di uscita avente posizione 1. 

In termini piu generali, si pud dire che il modulo 
di scambio e matematicamente modellizzabile attraverso 
25 un operatore di scambio 5 che mette in relazione il dato 
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di ingresso, il dato di uscita e la conf igurazione di 
scambio, ossia un operatore per cui vale una relazione 
del tipo: 

B(t)=S(b(t) , P t ) 
5 L' operatore di scambio ammette in generale una 

funzione inversa S" J , per cui e: 

b(t)=S~ x (B(t) , P t ) 
Le operazioni di scambio diretta ed inversa possono 
essere realizzate impiegando la stessa funzione, 
10 applicando due conf igurazioni di scambio diverse 
collegate da una relazione biunivoca: 

b(t)^ 1 (B(t) r P t )=S(B(t), P^ 1 ) 
Da quanto precede si pud comprendere che, dato un 
determinato flusso di dati di ingresso b(t), e possibile 
15 effettuare N! tentativi per misurare l'attivita di 
commutazione fra i dati di uscita B(t-l) precedenti ed 
una determinata funzione di tentativo P attempt 
function") attuale B(t) calcolata variando una 
conf igurazione di scambio di tentativo p . 
20 Ad esempio, la misura dell' attivita di commutazione 

SA puo essere espressa ricorrendo alia distanza di 
Hamming applicata alia funzione OR esclusivo fra B(t-l) 
e B(t) , ossia: 

minSA(p) = min H[B(t - 1) © &(t)] => P t 

p P 

25 Quando la conf igurazione di scambio di tentativo p 
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diventa pari a quella ottima, cioe P t >' allora si ha 
B(t)=B(t). 

Ci sono vari gradi di liberta per la scelta di 
B(t) , ma questa dipende in modo specif ico dal dato di 
5 ingresso correlate b(t) e dalia conf igurazione di scambio 
Pt attuale. 

Nel seguito sono presentati alcuni esempi di 
funzione di tentativo che si prestano ad essere 
utilizzati in modo particolarmente vantaggioso vuoi per 
10 la loro forma semplice, vuoi per la possibility di 
consentire un 7 agevole decodifica: 

I. B(t)=S(b(t) , p) 

II. B(t)=S (b(t) , p) 0 S-Ubit-l), p) 

III. B(t)=S(b(t) , p) © S- x (B(t-l), p) 

15 Le esperienze condotte dalla Richiedente, simulando 

la trasmissione su un bus da 32 bit di file di tipo 
diverso (Latex, Spice, GCC, JPEG, MP 3 e AVI) dimostrano 
- con riferimento a una profondita di cluster M pari a 
quattro e con 1'impiego di tutti e ventiquattro le 

20 possibili conf igurazioni di scambio - una riduzione 
dell' attivita di commutazione SA, con 1'impiego della 
tecnica del Bus Invertito e considerando anche 
l'attivita di commutazione sulle linee aggiuntive 
utilizzate per la trasmissione della conf igurazione di 

25 scambio P t , compresa fra 0% e 10,64%. In particolare, 
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utilizzando la funzione I, la riduzione e stata fra il 
2,74% e il 14,56%, utilizzando la funzione II la 
riduzione rilevata e stata fra il 3,3% e il 17,72%, ed 
utilizzando la funzione III la riduzione e stata fra 
5 15,5% e 23, 16%. 

£ anche interessante notare come un miglioramento 
in termini di prestazioni pud dipendere dalla larghezza 
del bus. Ad esempio, confrontando i risultati ottenibili 
con la tecnica del Bus Invertito con i risultati 

10 ottenibili con la funzione III considerata in precedenza 
per un file Spice, si vede che per un bus avente 8 linee 
le due soluzioni danno risultati pressoche equivalents 
Su bus aventi 32 e 40 linee le prestazioni conseguibili 
con la funzione III portano ad una riduzione 

15 dell' attivita di commutazione praticamente doppia 
rispetto a quella conseguibile con la tecnica Bus 
Invertito. Nel caso di un bus su 64 linee, la funzione 
III vista in precedenza porta ad una riduzione 
dell' attivita di commutazione che e quasi tre volte 

20 quella conseguibile con la tecnica Bus Invertito. 

Tornando nuovamente alia trasmissione dei bit di 
uscita del modulo di scambio sul bus, il trasmettitore 
demandato a realizzare tale funzione genera 1' uscita 
dopo aver effettuato N! tentativi, utilizzando la 

25 conf igurazione di scambio P t che ha dato origine alia 
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minima attivita di commutazione SA. 

Tuttavia, se N e un numero relativamente grande, il 
numero di tentativi richiesti diventa piuttosto elevato, 
il che obbliga il trasmettitore in questione ad operare 
5 ad una velocita moltc maggior rispetto a que 11a del bus,- 
ossia con una frequenza di clock molto maggiore rispetto 
alia frequenza di clock con cui i dati.vengono immessi 
sul bus. 

Ne consegue che questa tecnica, di per se 
10 funzionale, pud essere utilizzata in modo del tutto 
soddisf acente solo con bus aventi un clock piuttosto 
lento . 

Per superare questo inconveniente e possibile 
operare con un sottoinsieme delle conf igurazioni di 

15 scarabio permesse ed utilizzare un' elaborazione in 
parallelo, il che aumenta l'area di silicio occupata dal 
trasmettitore. Inoltre, se il valore di N e elevato, il 
numero di bit che rappresentano la conf igurazione di 
scambio Pt cresce in modo esponenziale. 

20 Se si considera un sottoinsieme delle 

conf igurazioni di scambio permesse scelto analizzando il 
traffico medio e selezionando la migliore conf igurazione 
di scambio, si ottiene una riduzione del numero delle 
linee aggiuntive. Alio stesso tempo, il fatto di ridurre 

25 le conf igurazioni di scambio ammesse rispetto ad una 
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soluzione ideale fa si che , si ottenga una riduzione 
della copertura con una conseguente degradazione delle 
prestazioni in termini complessivi. 

In modo piu specifico, i risultati delle 
5 simulazioni della Richiedente dimostrano che il guadagno 
in termini di riduzione dell' attivita di commutazione SA 
pud non essere apprezzabile qualora si scelga un 
sottoinsieme delle conf igurazioni di scambio senza 
seguire un criterio precise 
10 Se si pilota la scelta delle conf igurazioni di 

scambio ammesse tramite file di prova, si misurano le 
ricorrenze delle conf igurazioni di scambio migliori a 
partire dall' algoritmo originario si ottengano risultati 
diversi. 

15 Ad esempio con N=32 e M=4, confrontando le 

prestazioni di conf igurazioni di scambio di 4, 8, 16, e 
24 bit (completi) con un file Spice, si vede che le 
migliori prestazioni sono ottenute impiegando 16 
conf igurazioni di scambio. 

20 Con riferimento ai risultati visti in precedenza si 

pud ancora notare che i dati riferiti in precedenza con 
riferimento alle funzioni I, II e III possono essere 
ulteriormente migliorati con riferimento a determinati 
file utilizzando le sedici conf igurazioni di scambio 

25 migliori tramite analisi del traffico medio. Questo 
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anche se per- altrd-file il fat-to- di ricorrere a questa 
soluzione non porta ad un miglioramento, anzi ad un 
lieve peggioramento di prestazioni rispetto a quelle 
citate in precedenza. 
5 In Oyni cdso , lUllO questo anche se la fun zionc XII 

continua di gran lunga a dare le migliori prestazioni in 
termini di riduzione dell' attivita di commutazione. 

Gome detto in precedenza, quando il bus e formato 
da un numero N di linee relativamente grande, il numero 

10 di tentativi effettuati per determinare la 
configurazione di scambio ottimale prima di effettuare 
la trasmissione diventa piuttosto elevato, il che 
obbliga il trasmettitore ad operare ad una velocita 
molto maggior rispetto a quella del bus, ossia con una 

15 frequenza di clock molto maggiore rispetto alia 
frequenza di clock con cui variano i dati all' ingresso 
del bus. 

Per superare questo inconveniente, e possibile 
anche suddividere il bus in un sottoinsieme di bus piu 

20 piccoli formati ciascuno da M linee, con M molto minore 
di N. I bus piu piccoli sono detti * cluster" ed M e 
detta profondita dei cluster. Per i vari cluster si 
utilizza la stessa configurazione di scambio, la quale 
viene selezionata in modo tale da minimizzare 1' attivita 

25 di commutazione complessiva sul bus ampio, ossia 
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l'attivita di commutazione su tutti gli N/M cluster. 

Naturalmente, per poter recuperare in modo corretto 
i dati sul lato di ricezione, la conf igurazione di 
scambio P t utilizzata dal modulo di scambio sul lato di 
5 trasmissione deve necessariamente essere trasmessa al 
lato di ricezione utilizzando delle linee addizionali. 

Assumendo che la profondita dei cluster M sia una 
potenza di due, il numero di linee necessario per 
trasmettere una conf igurazione di scambio di un cluster 

10 con profondita M sono M- log 2 M. Un tale numero di linee e 
in realta ridondante in quanto risulta necessario 
rappresentare soltanto Ml stati diversi. Durante la 
trasmissione le conf igurazioni di scambio possono quindi 
essere compresse sul numero di linee strettamente 

15 necessarie per rappresentare Ml stati diversi. Ne 
consegue che il numero di linee addizionali necessarie a 
tale scopo e dato dal primo intero maggiore di log 2 Ml . 

Di conseguenza, in trasmissione deve essere 
previsto un modulo di compressione che realizzi la 

20 compressione dei bit della conf igurazione di scambio P t 
ed in ricezione deve essere previsto un modulo di 
decompressione che realizzi la decompressione dei bit 
trasmessi per ricostruire la conf igurazione di scambio 
Pt. 

25 I moduli che implementano le funzioni di 
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.compressione e di decompression sono conf igurabili come 
semplici reti logiche combinatorie destinate ad 
implementare una tavola di verita e che non includono 
flip-flop . 

La figure. 2 il lustra schematicamente,- sotto forma 
di schema a blocchi funzionale, la logica utilizzata per 
trasmettere e ricevere 1 ' inf ormazione relativa alia 
conf igurazione di scambio trasmessa su apposite linee 
addizionali del bus, 

Nello schema della figura 2, TX e RX indicano 
rispettivamente il lato di trasmissione e il lato di 
ricezione rispetto al bus, indicato con 2, 3 indica il 
modulo di compressione che, sul lato di trasmissione, 
comprime i bit della conf igurazione di scambio su 
M*±oq 2 M bit necessari per trasmettere tale 
conf igurazione di scambio sul numero di linee 
identificato dall'intero maggiore di log 2 M / , 4 indica il 
modulo di decompressione che, sul lato di ricezione, 
decomprime gli M- log 2 M bit trasmessi per ricostruisce la 
conf igurazione di scambio P t , e 5 e 6 indicano il modulo 
di compressione e, rispettivamente, il modulo di 
decompressione che realizzano le funzioni di 
compressione e di decompressione rispettivamente in fase 
di trasmissione ed in fase di ricezione rispetto alle 
linee addizionali del bus 2. 



Per la trasmissione della conf igurazione . di scanibio 
sulle linee addizionali e possibile utilizzare 
vantaggiosamente la summenzionata tecnica del Bus 
Invertito, che, nel caso in cui le linee addizionali 
siano in numero ridotto, permette di ottenere una 
riduzione dell' attivita di commutazione prossima al 60- 
70% rispetto all' attivita di commutazione complessiva. 

Lo schema della figura 3 fa vedere una semplice 
implementazione del modulo di scambio 1 della figura 1. 
1/ implementazione illustrata e destinata a operare su un 
solo cluster ed e composta da M multiplexer 
(nell'esempio qui illustrato in numero quattro) . I 
multiplexer in questione ricevono in ingresso il flusso 
di dati b(t) e attuano la commutazione pilotata dalla 
conf igurazione di scambio cosi da dare origine al flusso 
di dati B(t) . 

Lo schema della figura 4 fa invece vedere come e 
possibile realizzare una struttura in grado di operare 
su un bus con un numero di linee pari ad M, dove si 
suppone che M sia in numero abbastanza elevato. In 
questo caso, la soluzione descritta prevede di 
utilizzare K moduli di scambio del tipo di quello 
descritto in precedenza, dove JC=(N/Af)-1. In altre 
parole, questa soluzione corrisponde al fatto di aver 
suddiviso idealmente un bus grande con M linee in N bus 
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piccoll, ciascuno dei quali formato da M/N linee. Questo 
modo di operare fa si che i tentativi di selezione della 
conf igurazione di scambio ottimale da attuare sui vari 
bus piccoli siano in numero molto minore rispetto a 
5 quelli che si dovrebbero attuare sul bus grande . Come 
gia detto, si puo in particolare fare in modo che per 
tutti i bus piccoli venga infine utilizzata un'unica 
conf igurazione di scambio scelta come la conf igurazione 
di scambio che minimizza l'attivita di commutazione 

10 totale sul bus. 

Inoltre, come descritto in precedenza, l'operazione 
di scambio diretta e inversa puo essere realizzata 
utilizzando lo stesso modulo di scambio ma con diverse 
conf igurazione di scambio di ingresso. Se P t rappresenta 

15 l'operazione di scambio- diretta, esiste sempre una 
conf igurazione di scambio P x =P t ~ 1 che realizza la 
funzione di scambio inversa: 

S(b(t) , P t )=S- x (b(t) , Pt' 1 )^- 1 (b(t) , PJ, Vb(t) 

P x e P t sono collegate da una relazione biunivoca, 

20 per cui e possibile utilizzare una rete combinatoria per 
ottenere P x a partire da P t . 

Ad esempio la tabella qui sotto riprodotta fa 
vedere diversi valori di P t e P x quando M=4, cosi da 
chiarire come si deve realizzare la suddetta rete 

25 combinatorial 
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Pt 


P* 


1-2-3-0 


3-0-1-2 


1-0-2-3 


1-0-2-3 


2-1-3-0 


3-1-0-2 


0-1-3-2 


0-1-3-2 


2-1-0-3 


2-1-0-3 


1-3-0-2 


2-0-3-1 



Un tale modulo che pud essere def inito 
sempliceraente convertitore di conf igurazioni di scambio - 
5 pud ancora essere implement a to come eventuale 
alternativa, come tabella di look-up. 

Come ampiamente spiegato in precedenza, la 
soluzione perf ezionata proposta dalla Richiedente per * 
ridurre l'attivita di commutazione sui bus richiede 

10 necessariamente la trasmissione della conf igurazione di 
scambio P t utilizzata dal modulo di scambio sul lato di 
trasmissione in modo che i dati trasmessi possano essere 
recuperati in modo corretto sul lato di ricezione, 
trasmissione che viene effettuata utilizzando delle 

15 linee addizionali la cui attivita di commutazione 
addizionale degrada le prestazioni complessive del 
sistema . 

La presente invenzione si prefigge quindi lo scopo 
di fornire una soluzione perfezionata che consenta una 
20 signif icativa riduzione del numero di linee addizionali 
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necessarie per .la trasmissione della conf igurazione di 
scambio . 

Tale scopo viene raggiunto della presente 
invenzione in quanto essa e relativa ad un metodo e ad 
5 un dispositive di trasmissione di dati su una singola 
linea, ad un metodo e ad un dispositivo di trasmissione 
di dati su un bus con minimizzazione dell' attivita di 
commutazione sul bus stesso, e ai relativi prodotti 
informatici, come definiti rispettivamente nelle 

10 rivendicazioni 1, 5,, 9, 10, 14 e 18. 

In sostanza, l'idea alia base della presente 
invenzione e quella di utilizzare due macchine a stati 
finiti f unzionalmente identiche, una sul lato di 
trasmissione ed una sul lato di ricezione, in cui 

15 ciascuna machina a stati finiti ha un numero di stati 
interni pari al numero di possibili conf igurazione di 
scambio ed in cui ciascun stato interno e univocamente 
associato ad una rispettiva . conf igurazione di scambio. 

Le macchine a stati finiti sul lato di trasmissione . 

20 e sul lato di ricezione ricevono lo stesso segnale di 
clock in modo da essere fra loro sincronizzate, ossia in 
ogni istante di tempo i loro stati interni coincidono. 
Per cui, quando lo stato interno della macchina a stati 
finiti sul lato di trasmissione coincide con la 

25 conf igurazione di scambio da trasmettere, questa genera 
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un segnale di sincronismo che viene trasmesso alia 
macchina a stati finiti sul lato di ricezione 
utilizzando un'unica linea di trasmissione. La macchina 
a stati finiti sul lato di ricezione determina quindi la 
5 conf igurazione di scambio associata al suo stato interno 
al momento del ricevimento del segnale di sincronismo, 
conf igurazione di scambio che, grazie al fatto che gli 
stati intern! delle macchie a stati finiti sono gli 
stessi in ogni istante di tempo, e esattamene identica a 

10 quella trasmessa. 

La presente invenzione permette quindi di ridurre 
ad una le linee di trasmissione addizionali necessarie 
per trasmettere la conf igurazione di scambio, con 
conseguente drastica riduzione dell' attivita di 

15 commutazione addizionale dovuta appunto alle linee 
addizionali. 

Secondo un ulteriore aspetto della presente 
invenzione, 1' attivita di commutazione addizionale pud 
essere ulteriormente ridotta facendo si . che la 

20 coincidenza fra lo stato interno della macchina a stati 
finiti sul lato di trasmissione e la conf igurazione di 
scambio da trasmettere sia segnalata alia macchina a 
stati finiti sul lato di ricezione semplicemente 
complementando il segnale di sincronismo, il che 

25 comporta un'unica commutazione sul bus (singolo fronte 
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di commutazione), anziche generando un impulso di 
sincronismo, che cornporta due commutazioni sul bus 
(doppio fronte di commutazione dell' impulso, uno di 
salita ed uno discesa) . Sebbene non ottimale, 
5 quest' ultima tecnica potrebbe perd essere comimque 
utilizzata. 

Per una migliore comprensione della presente 
invenzione viene ora descritta una forma di 
realizzazione preferita, a puro titolo di esempio non 
10 limitativo e con riferimento ai disegni allegati, nei 
quali : 

- la Figura 1 mostra, in termini generali, i 
criteri di f unzionamento di un modulo di scambio 
suscettibile di essere utilizzato nell'ambito 

15 dell' invenzione; 

- la Figura 2 e uno schema a blocchi che illustra 
la trasmissione dell' inf ormazione su un bus; 

- le Figure 3 e 4 sono schemi a blocchi che 
mostrano due implementazioni del modulo di scambio di 

2 0 figura 1; 

le Figure 5 e 6 sono schemi a blocchi che 
illustrano il principio di f unzionamento di una prima 
forma di realizzazione della presente invenzione; 

- le Figure 7a e 7b mostrano in maniera comparativa 
25 grandezze relative alia prima forma di realizzazione 
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della presente invenzione; 

- la Figura 8 e uno schema a blocchi che mostra una 
possibile variante della prima forma di realizzazione 
della presente invenzione sul lato di trasmissione; e 
5 le Figure 9 e 10 sono schemi a blocchi che 

illustrano il principio di f unzionamento di una seconda 
forma di realizzazione della presente invenzione. 

Nelle figure 5 e 6 e mostrata 1' architettura 
circuitale, sul lato di trasmissione e sul lato di 
10 ricezione, con la quale viene realizzata la 
sincronizzazione della conf igurazione di scambio secondo 
una prima forma di realizzazione della presente 
invenzione. 

In particolare, nella figura 5 e mostrata una 
15 sorgente di dati 10, costituita ad esempio da un 
processore digitale, fornente i dati da trasmettere sul 
bus 2, un trasmettitore 11 avente la funzione di 
codificare i dati forniti dalla sorgente di dati 10 nel 
modo precedentemente descritto in modo da ridurre 
20 l'attivita di commutazione sul bus, un registro FIFO 
(First In First OUT) 12 avente la funzione di accumulare 
i dati forniti dal trasmettitore prima della loro 
immissione sul bus, per i motivi che saranno chiariti 
nel seguito, ed una macchina a stati finiti 13 avente lo 
25 scopo di ' generare il summenzionato segnale di 
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sincronismo * attraverscv il quale viene trasmessa la 
configurazione di scambio. 

In particolare, il trasmettitore 11 riceve in 
ingresso i dati generati dalla sorgente di dati 10 e 
fornisce in uscita tali dati codificati nel mode sopra 
descritto unitamente alle relative conf igurazioni di 
scambio, i quali vengono forniti in ingresso al registro 
FIFO 12 che li accumula progressivamente prima della 
loro immissione sul bus. 

I dati accumulati nel registro FIFO 12 vengono 
immessi sul bus uno alia volta su comando di un segnale 
logico di abilitazione lettura RE (Read Enable) generato 
dalla macchina a stati finiti 13 sulla base dei dati e 
delle relative conf igurazioni di scambio fornite al suo 
ingresso . 

In particolare, la macchina a stati finiti 13 ha un 
numero di stati interni pari al numero di possibili 
configurazione di scambio ed ogni suo stato interno e 
univocamente associato ad una rispettiva configurazione 
di scambio. La macchina a stati finiti 13 opera 
.conf rontando ogni configurazione di scambio che riceve 
dal trasmettitore 11 con il proprio stato interno e, 
quando questi coincidono, genera il summenzionato 
segnale logico di sincronismo Sync che viene fornito al 
ricevitore attraverso una rispettiva linea addizionale 
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del bus, ed attraverso il quale il ricevitore recupera 
la conf igurazione di scambio utilizzata in trasmissione . 

Al rilevamento della coincidenza fra conf igurazione 
di scambio da trasmettere e proprio stato interno, la 
5 macchina a stati finiti 13 genera il suddetto segnale di 
abilitazione lettura RE che comanda il registro FIFO 12 
in modo tale da estrarre da questo un nuovo dato ed 
immetterlo sul bus. 

Oltre a cio, il registro FIFO 12 genera in uscita 

10 un segnale logico di registro vuoto Empty indicative del 
fatto che il registro FIFO 12 non contiene dati da 
trasmettere, ed un segnale logico di disabilitazione 
della trasmissione Busy indicativo del fatto che il 
registro FIFO 12 e pieno e non e quindi piu in grado di 

15 accettare dati in ingresso. 

II segnale di registro vuoto Empty viene fornito 
alia macchina a stati finiti 13 al fine di interrompere 
la generazione del segnale di sincronismo Sync quando il 
registro FIFO 12 e vuoto, mentre il segnale di 

20 disabilitazione della trasmissione BUSY viene fornito 
sia alia sorgente di dati 10 che al trasmettitore 11 per 
interrompere la generazione di nuovi dati da trasmettere 
e di conseguenza la fornitura di nuovi dati all' ingresso 
del registro FIFO 12. 

25 Per quanto riguarda invece 1' architettura 
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circuitale* sul lato • di ricezione, nella figura 6 e 
mostrata una iuacchina a stati finiti 14 avente la 
funzione di recuperare la conf igurazione di scambio 
utilizzata in trasmissione, ed un ricevitore 15 avente 
5 la funzione di decodificare i dati trasiaessi utilizzando 
la conf igurazione di scambio recuperata. 

In particolare, la iuacchina a stati finiti 14 
riceve in ingresso il segnale di sincronismo Sync 
trasmesso sulla linea addizionale del bus ed il segnale 

10 di registro vuoto Empty e fornisce in uscita la 
conf igurazione di ; scambio utilizzata in trasmissione' ed 
un segnale di abilitazione lettura RE (Read Enable) . 

In particolare, analogamente alia macchina a stati 
finiti 13, la macchina a stati finiti 14 ha un numero di 

15 stati interni pari al numero di conf igurazione di 
scambio possibili ed ogni suo stato interno e 
univocamente associato ad una rispettiva conf igurazione 
di scambio. In particolare, 1' associazione fra stato 
interno e conf igurazione di scambio e esattamente 

20 identica a quella della macchina a stati finiti 13. 

Jnoltre, la macchina . a stati. finiti 14 . e 
sincronizzata con la macchina a stati finiti 13, cioe 
gli stati interni delle due macchine a stati finiti 13 e 
14 coincidono in ogni istante di tempo. 

25 Grazie alia sincronizzazione ed alia identita di 
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associazione fra stati interni e conf igurazioni di 
scambio delle due macchine a stati finiti 13, 14, al 
momento della commutazione del segnale di sincronismo 
Sync, la macchina a stati finiti 14 determina la 
5 conf igurazione di scambio associata al suo stato interno 
in quel preciso istante di tempo, conf igurazione che e 
esattamene identica a quella trasmessa. 

.11 sincronismo fra le due macchine a stati finiti 
viene garantito fornendo ad entrambe il medesimo segnale 

10 di clock CK. 

II ricevitore riceve in ingresso i dati trasmessi, 
la conf igurazione di scambio recuperata ed il segnale di 
abilitazione lettura RE e fornisce in uscita i dati 
trasmessi. In particolare, i dati trasmessi vengono 

15 ricevuti, decodificati utilizzando la conf igurazione di 
scambio recuperata e quindi forniti sull' uscita del 
ricevitore solo dopo apposita abilitazione fornita dal 
segnale di abilitazione lettura RE, il quale viene 
generate localmente dalla macchina a stati finiti 14. 

20 Come precedentemente detto, le macchine a stati 

finiti 13 e 14 sono progettate in modo tale da avere un 
numero di stati interni pari al numero di conf igurazioni 
di scambio possibili e 1'evoluzione da uno stato al 
successivo awiene con una frequenza che viene 

25 determinata in funzione della frequenza con cui i dati 
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• vengono immessi sul bus, tenendo conto delle seguenti 
considerazioni • 

Innanzitutto, la frequenza di clock con cui la 
macchina a stati finiti 13 opera internamente non pud 
5 essere troppo elevata rispetto a quella con cui vengono 
immessi i dati sul bus in quanto una frequenza cosi 
elevata non e f isicamente disponibile nel chip in cui 
tale architettura viene realizzata, e non pud essere 
troppo bassa in quanto il tempo speso per trasmettere i 

10 dati risulterebbe inaccettabilmente troppo lungo. 

In particolare, se si def inisce £ F sm = fbus • M, dove 
fpsM rappresenta la frequenza di clock della macchina a 
stati finiti 13, fbus rappresenta la frequenza di clock 
del bus, ed M rappresenta il numero di tentativi che 

15 vengono fatti in un ciclo del bus, definito come 
l'intervallo di tempo intercorrente fra due successive 
immissione di dati sul bus, per identificare la 
conf igurazione di scambio, e se dopo ogni riconoscimento 
di una conf igurazione di scambio la macchina a stati 

20 finiti 13 viene portata nello stato iniziale di reset, 
allora^il tempo, massimo speso per 1' identif i.cazione di 
una conf igurazione di scambio e pari a N/M cicli del 
bus . 

Il fatto che 1' identif icazione della conf igurazione 
25 di scambio ottimale di un dato richiede N/M cicli del 
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bus comporta un' inevitabile ritardo di trasmissione del 
dato sul bus, per cui, al fine di non dover interrompere 
la sorgente di dati 10 ed il trasmettitore 11, viene 
utilizzato il registro FIFO 12 che accumula i dati via 
5 via forniti dal trasmettitore 11 e li immettete a uno a 
uno sul bus una volta che la relativa conf igurazione di 
scambio £ stata identif icata . 

Cio fa si che la drastica riduzione ad una delle 
linee di trasmissione su cui vengono trasmesse le 
10 conf igurazioni di scambio sia ottenibile solo a scapito 
di un ritardo di trasmissione introdotta dal registro 
FIFO 12. 

II registro FIFO 12 non pud fisicamente avere una 
capacita di immagazzinamento infinita, per cui occorre 
15 tenere in conto anche la probability di fuori servizio. 
Pertanto, quando il registro FIFO 12 e pieno viene 
generato il segnale di disabilitazione trasmissione Busy 
che interrompe appunto la trasmissione dei dati. 

Pertanto, la tecnica secondo l'invenzione risulta 
20 particolarmente vantaggiosa e presenta buone prestazioni 
nel caso in cui la trasmissione sul bus sia di tipo 
* burst" (ad esempio AMBA BUS e PCI BUS) ed il registro 
FIFO £ dimensionato in base alia lunghezza dei burst. 

Simulazioni condotte dalla Richiedente hanno 
25 dimostrato che al fine di gestire in maniera efficiente 
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la probability di fuori serviziov il registro FIFO 12 
puo cbnvenientemente essere costruito utilizzando un 
processo di nascita e morte di una catena di Markov, il 
quale consente appunto possibile determinare a priori la 
5 probability di fuori servizio del registro FIFO 12 suiia 
base delle inf ormazioni statistiche relative al 
traf f ico . 

Inoltre, al fine di ridurre l'attivita di 
commutazione sulla linea addizionale del bus attraverso 

10 la quale il segnale di sincronismo Sync contenente 
l'Informazione relativa alia conf igurazione di scambio 
utilizzata in trasmissione viene fornito al ricevitore, 
la coincidenza fra lo stato interno della macchina a 
stati finiti 13 e la conf igurazione di scambio da 

15 trasmettere fornita dal trasmettitore 11 viene segnalata 
alia macchina a stati finiti 14 sul lato di ricezione 
complementando il segnale di sincronismo Sync, il che 
comporta un'unica commutazione sul bus (singolo fronte 
di commutazione del segnale) . 

20 Inoltre, le macchine a stati finiti 13, 14 possono 

portarsi nello stato iniziale .di .reset o ciclicamente 
dopo aver assunto tutti i possibili stati interni oppure 
dopo ogni riconoscimento di una conf igurazione di 
scambio. In particolare, il reset delle macchine a stati 

25 finiti 13, 14, che puo essere realizzato utilizzando 
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proprio il segnale di sincronismo Sync che, come detto, 
viene complementato dopo ogni riconoscimento di una 
conf igurazione di scambio, consente di ridurre 
ulteriormente il ritardo di trasmissione e risulta 
5 particolarmente vantaggioso nel caso in cui le 
conf igurazioni di scambio piu probabili, determinate da 
una analisi preventiva del traffico, vengono associate 
ai primi stati interni delle macchine a stati finiti 13, 
14. 

10 La riduzione del ritardo di trasmissione ottenibile. 

resettando le macchine a stati finiti 13, 14 dopo ogni, 
riconoscimento di una conf igurazione di scambio e 
evidenziata nelle figure 7a e 7b, in cui sono mostrati 
il segnale di sincronismo Sync, gli stati interni delle 

15 macchine a stati finiti 13, 14 ( considerando macchine a 
stati finiti con quattro stati interno SO, SI, S2 ed S3) 
e la conf igurazione di scambio ottimale trasmessa nel 
caso in cui le macchine a stati finiti 13, 14 si portino 
nello stato iniziale di reset dopo aver assunto tutti i 

20 possibili stati interni (figura 7a) e, rispettivamente, 
nel caso in cui le macchine a stati finiti 13, 14 si 
portino nello stato iniziale di reset dopo ogni 
riconoscimento di una conf igurazione di scambio (figura 
7b) . 

25 Da un' analisi comparativa delle due figure si pud 
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immediatamente notare come a "paVita di cicli di clock il 
numero di transizioni del segnale di sincronismo sia 
maggiore nel caso in cui il reset delle macchine a stati 
finiti avvenga autoitiaticamente dopo ogni riconoscimento 
5 di una conf igurazione di scaitibio rispetto al caso in cui 
il reset delle macchine a stati finiti avvenga dopo che 
queste hanno assunto tutti i possibili stati interni, 
tale maggior numero di transizioni del segnale di 
sincronismo Sync essendo indice di una trasmissione piu 
10 veloce. 

Nella figura 8 e mostrata una possibile variante 
all' architettura circuitale, sul lato di trasmissione, 
mostrata nella figura 5. 

In particolare, a differenza di quanto mostrato 

15 nella figura 5 in cui il registro FIFO 12 e disposto a 
valle del trasmettitore 11 ed immagazzina 
temporaneamente sia i dati forniti dal trasmettitore 11 
che le conf igurazioni di scambio associate ad essi 
associate, secondo la variante mostrata nella figura 8 

20 il registro FIFO 12 e interposto fra la sorgente di dati 
10 ed il trasmettitore 11 e memorizza i dati forniti 
dalla sorgente di dati 10. 

In questo modo, non dovendo piu memorizzare le 
conf igurazioni di scambio, il registro FIFO 12 ha una 

25 capacita di immagazzinamento sensibilmente minore 
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rispetto a quella che ha nella forma di realizzazione di 
figura 5, con conseguente riduzione di occupazione di 
area su silicio. 

Questa variante richiede pero che vi sia 
5 sincronizzazione fra i dati e le conf igurazioni di 
scambio trasmessi dal trasmettitore ed la generazione 
del segnale di sincronismo Sync da parte della macchina 
a stati finiti 13 in modo tale da permettere un corretto 
riconoscimento dei dati trasmessi sul lato di ricezione. 1 

10 Cio puo essere ottenuto in due modi, o prevedendo, 

come mostrato nella figura 8, un latch di uscita 16 
posto a valle del trasmettitore 11 che viene caricato 
con il dato da trasmettere e la relativa conf igurazione 
di scambio solo quando lo stato interno della macchina a 

15 stati finiti 13 coincide con la conf igurazione di 
scambio da trasmettere, oppure ponendo il trasmettitore 
11 in attesa (stand-by) fino a quando lo stato interno 
della macchina a stati finiti 13 coincide con la 
conf igurazione di scambio da trasmettere. 

20 Nella forma di realizzazione mostrata nella figura 

8, il caricamento del latch viene abilitato direttamente 
dalla macchina a stati finiti 13 attraverso il segnale 
di abilitazione lettura RE che viene generato da 
quest' ultima quando il suo stato interno coincide con la 

25 conf igurazione di scambio da trasmettere, mentre 
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nell'altra forma di realizzazione non illustrata nella 
figura 8 il trasmettitore 11 viene messo in stand-by 
dalla macchina a stati finiti 13 fino a quando lo stato 
interno di quest' ultima coincide con la conf igurazione 
5 di scambio da trasmettere. 

Anche in questa forma di realizzazione, inoltre, il 
registro FIFO 12 genera in uscita il segnale logico di 
registro vuoto Empty per la macchina a stati finiti 13 
indicativo del fatto che il registro FIFO 12 non 
10 contiene dati da trasmettere, ed il segnale logico di 
disabilitazione della trasmissione Busy per la sorgente 
di dati 10 indicativo del fatto che il registro FIFO 12 
e pieno e non e quindi piu in grado di accettare dati in 
ingresso . 

15 Nelle figure 9 e 10 e mostrata 1' architettura 

circuitale, sul lato di trasmissione e sul lato di 
ricezione, con la quale viene realizzata la 
sincronizzazione della conf igurazione di scambio secondo 
una seconda forma di realizzazione della presente 

20 invenzione, la quale risulta particolarmente vantaggiosa 
nel caso in cui nel- bus * vi • siano delle linee di 
trasmissione addizionali liberamente utilizzabili . 

In particolare, a differenza della prima forma di 
realizzazione della presente invenzione precedentemente 

25 descritta con riferimento alle figure 5 e 6, la seconda 
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forma di realizzazione non richiede I'utilizzo di un 
registro FIFO in trasmissione e la sua eliminazione e 
resa possibile dall' adozione di una architettura 
parallela che sfrutta tali linee di trasmissione 
5 addizionali libere in combinazione con I'utilizzo di 
conf igurazioni di scambio differenti. 

In particolare, secondo quanto mostrato nella 
figura 9, in cui parti identiche a quelle della figura 5 
sono identificate con gli stessi numeri di rif erimento, 

10 anziche il registro FIFO 12, vengono utilizzate N/M 
macchine a stati .finiti, in cui N ed M hanno i 
significati sopra indicati, ossia N e il numero di 
conf igurazioni di scambio possibili ed M e il numero di 
volte che la frequenza di clock di ogni macchina a stati 

15 finiti 13 e maggiore della frequenza di clock del bus • 

Le macchine a stati finiti ricevono in ingresso la 
conf igurazione di scambio fornita dal trasmettitore 11 e 
ciascuna di esse fornisce in uscita un relativo segnale 
di sincronismo, indicato con Syncl, Sync2, Sync3 e Sync4 

20 che viene inviato sul lato di ricezione attraverso una 
relativa linea addizionale del bus. 

Inoltre, le macchine a stati finiti hanno uno stesso 
numero di stati interni minore del numero N di 
conf igurazioni di scambio possibili e agli stati interni 

25 di ciascuna macchina a stati finiti e associato un 



- 32 - 

sottoinsieme delle conf igurazioni di scambio possibili 
che distinto e disgiunto rispetto ai sottoinsiemi 
associati alle altre macchine a stati finiti, ossia i 
sottoinsiemi delle conf igurazioni di scambio possibili 
5 delle macchine a stati finiti non contengono element! in 
comune . 

Per comodita illustrativa e descrittiva, nella 
figura 9 e a titolo di esempio non limitative mostrato 
il caso in cui il numero di conf igurazioni di scambio 

10 .possibili sia 1^=16 e le macchine a stati finiti lavorino 
ad una frequenza di clock quattro volte maggiore della 
frequenza di clock del bus, ossia M=4, restando bene 
inteso. che quanto detto a riguardo di questo specif ico 
esempio ha una valenza generale. 

15 Le macchine a stati finiti necessarie per 

implementare la seconda forma di realizzazione sono 
pertanto quattro (N/M=4), le quali sono indicate in 
figura 8 con 13.1, 13.2, 13.3. e 13.4 ed i relativi 
segnali di sincronismo con Syncl, Syc2, Sync3 e Sync4 . 

20 Ciascuna delle quattro macchine a stati finiti 

13.1-13.4 ha . un. numero. ,di . stati interni pari a quattro e 
ai quattro stati interni di ciascuna macchina a stati 
finiti sono associate quattro delle possibili 
conf igurazioni di scambio* Inoltre, i quattro 

25 sottoinsiemi di conf igurazioni di scambio associati agli 
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stati interni delle quattro macchine a stati finiti 
13.1-13,4 non contengono elementi in comune . 

In questo modo, quando il trasmettitore 11 fornisce 
in uscita il dato da trasmettere unitamente alia 
5 relativa conf igurazione di scambio, ognuna delle quattro 
macchine a stati finiti 13. 1-13. 4 confronta la 
conf igurazione di scambio ricevuta con il proprio stato 
interno e dato che la frequenza di clock delle macchine 
a stati finiti 13.1-13.4 e quattro volte superiore alia 

10 frequenza di clock del bus, al termine di un ciclo del 
bus la conf igurazione di scambio da trasmettere sara 
stata riconosciuta, cioe lo stato interno di una delle 
macchine a stati finiti 13/1-13.4 sicuramente coincidera 
con la conf igurazione di scambio da trasmettere. 

15 Al rilevamento della coincidenza fra conf igurazione 

di scambio da trasmettere e proprio stato interno, la 
relativa macchina a stati finiti 13.1-13.4 genera il 
relativo segnale di sincronismo Syncl-Sync4 che viene 
inviato sul lato di ricezione. 

20 Inoltre, le macchine a stati finiti 13.1-13.4 

possono portarsi nello . stato iniziale di reset o 
ciclicamente dopo aver assunto tutti i possibili stati 
interni oppure dopo ogni riconoscimento di una 
conf igurazione di scambio. Per far. si che tutte le 

25 macchine a stati finiti 13.1-13.4 si portino nello stato 
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iniziale- di -reset dopo ogni riconoscimento di una 
conf igurazione di scambio, il segnale di sincronismo 
Syncl-Sync4 generato da una macchina a stati finiti 
13.1-13.4 viene fornito anche a tutte le altre macchine 
5 a stati finiti 13.1-13.4 che si resettano ai riievamento 
della comutazione di uno qualsiasi dei segnali di 
sincronismo Syncl-Sync4. 

Per quanto riguarda il lato di ricezione, come 
mostrato nella figura 10, in cui parti identiche a 

10 quelle della figura 6 sono identificate con gli stessi 
Humeri di riferimento, sono previste N/M macchine a 
stati finiti, ciascuna delle quali riceve in ingresso un 
relativo segnale di sincronismo Sync e fornisce in 
uscita una relativa conf igurazione di scambio ed un 

15 relativo segnale di abilitazione lettura RE, ed un 
arbitro ricevente in ingresso le conf igurazioni di 
scambio ed i segnali di abilitazione lettura RE generati 
dalla macchine a stati finiti e fornente al ricevitore 
la conf igurazione di scambio ed il segnale di 

20 abilitazione lettura RE generato dalla macchina a stati 
finiti jcoinvolta nei .riconoscimento della conf igurazione 
di scambio. 

Inoltre, le macchine a stati finiti sul lato di 
ricezione sono f unzionalmente identiche alle macchine a 
25 stati finiti sul lato di trasmissione, ossia hanno lo 
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stesso numero di stati interni delle macchine a stati 
finiti sul lato di trasmissione ed ad ognuna di esse e 
associato lo stesso sottoinsieme di conf igurazioni di 
scambio che e associato alia macchina a stati finiti sul 
5 lato di trasmissione dalla quale riceve il segnale di 
sincronismo. 

Con rif erimento all' esempio mostrato nella figura 
9, le quattro macchine a stati finiti sul lato . di 
ricezione sono indicate rispettivamente con 14.1, 14,2, 

10 14*3 e 14*4, le conf igurazioni di scambio da queste 
fornite sono rispettivamente indicate con Patternl, 
Pattern2, Pattern3 e Pattern4, i segnali di abilitazione 
lettura da esse generati sono rispettivamente indicati 
con RE1, RE2, RE 3 ed RE 4 , e l'arbitro e indicato con 17 . 

15 Quando una delle quattro macchine a stati finiti 

14.1-14.4 verifica 1'avvenuta commutazione del relativo 
segnale di sincronismo Syncl-Sync4 , essa recupera la 
conf igurazione di scambio trasmessa nel ciclo del bus in 
cui tale commutazione e avvenuta e genera in uscita la 

20 conf igurazione di scambio trasmessa ed il relativo 
segnale di abilitazione lettura .che, attraverso 
l'arbitro 17, vengono forniti al ricevitore 15 che li 
utilizza per decodificare i dati trasmessi. 

Anche qui le macchine a stati finiti 14.1-14.4 

25 possono portarsi nello stato iniziale di reset o 
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'cicli'camente dopo" aver assunto tutti i possibili stati 
interni oppure dopo ogni riconoscimento di una 
configurazione di scambio. Per far si che tutte le 
macchine a stati finiti 14.1-14.4 si portino nello stato 
5 iniziaie di reset dopo ogni riconoscimento di una 
configurazione di scambio, allora ognuna delle macchine 
a stati finiti 14.1-14.4 sul lato di ricezione riceve 
tutti i segnali di sincronismo generati dalle macchine a 
stati finiti 13.1-13.4 sul lato di trasmissione in modo 
10 tale da resettarsi al rilevamento della commutazione di 
uno qualsiasi dei segnali di sincronismo. 

In particolare, a questo fine ciascuna macchina a 
stati finiti 14.1-14.4 segue le seguenti regole: 

- se il proprio segnale di sincronismo commuta, la , 
15 configurazione di scambio e riconosciuta, il proprio 
segnale di abilitazione lettura si porta alio stato 
logico alto e la macchina a stati finiti si porta nello 
stato di reset; 

se uno degli altri segnali di sincronismo 
20 commuta, il proprio segnale di abilitazione lettura si 
porta alio stato logico - basso e la macchina a stati 
finiti si porta nello stato di reset; e 

se nessun segnale di sincronismo commuta, la 
macchina a stati finiti si porta nello stato interno 
25 successivo. 
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Si ritiene inoltre utile far notare che con 
1' architettura secondo la seconda forma di realizzazione 
della presente invenzione mostrata nelle figure 9 e 10 
l'attivita di commutazione delle linee addizionali del 
5 bus utilizzate per trasmettere i segnali di sincronismo e 
pari a quella che si ha nell' architettura secondo la. 
prima forma di realizzazione della presente invenzione 
mostrata nelle figure 5 e 6 e nella relativa variante 
mostrata nella figura 8 in cui viene utilizzata solo una 

10 macchina a stati finiti sul lato di trasmissione ed una 
corrispondente macchina a stati finiti sul lato di 
ricezione in quanto nella seconda forma di realizzazione 
solo una delle macchine a stati finiti sul lato di 
trasmissione riconosce la conf igurazione di scambio e 

15 genera il relativo segnale di sincronismo in ogni ciclo 
del bus • 

La tabella seguente riassume il miglioramento che 
la presente invenzione consente di ottenere in termini 
di riduzione dell' attivita di commutazione SA rispetto 
20 all' arte nota in uno specif ico caso di trasmissione su 
un bus da trenta linee e profondita del cluster pari a 
sei di file di tipo diverso (Latex, Spice, GCC, JPEG, 
MP3 e AVI) . 

25 
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combinazioni di* n bit, confrontare il dato di n bit da 
trasmettere con le combinazioni di n bit generate, 
generare un segnale di identita al rilevamento della 
coincidenza fra il dato di n bit da trasmettere ed una 
5 delle corubinazioni di n bit generate, e trasmettere il 
segnale di coincidenza sulla linea singola. 

In ricezione, invece, occorre generare la medesima 
successione di combinazioni di n bit generata in 
trasmissione, le successioni di combinazioni di n bit 

10 generate in trasmissione ed in ricezione dovendo essere 
sincronizzate fra loro, e identificare la combinazione 
di n bit generata nell' istante di ricezione del segnale 
di identita trasmesso sulla linea singola, la 
combinazione di n bit generata nell' istante di ricezione 

15 del segnale di identita essendo null'altro che il dato 
da trasmettere* 

Si apprezzera inoltre, che la presente inyenzione 
si presta ad essere implementata con particolare 
vantaggio sotto forma di un prociotto informatico 

20 suscettibile di essere caricato in una memoria 
(tipicamente un > ins i erne di . registri) di un ..processpre .. 
associato al bus, e comprendente porzioni di codice 
software che, quando il prodotto informatico viene 
eseguito sul suddetto processore, realizzano i passi dei 

25 metodi secondo 1' invenzione . 
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Tipo di file 


Tecnica classica 


Nuova tecnica 


LaTeX 


26,48 % 


37,4 % 


Spice 


25,84 % 


36,59 % 


Gcc 


25,96 % 


36,40 % 


Jpeg 


15,92 % 


27,03 % 


Mp3 


15,53 % 


27, 0 6 % 


Avi 


35,00 % 


3 6,06 % 



Da un esame delle caratteristiche della presente 
invenzione sono evidenti i vantaggi che essa consente di 
ottenere. 

5 In particolare, essa consente di ridurre ad uno il 

numero delle linee di trasmissione addizionali 
necessarie per la trasmissione delle conf igurazioni di 
scambio, con conseguente drastica riduzione 

dell' attivita di commutazione sul bus fino al 35 % 
10 rispetto ad una trasmissione non codificata. 

Inoltre, come detto all'inizio della descrizione e 
come risultera immediatamente chiaro al lettore dalla 
precedente descrizione il concetto inventivo alia base 
della presente invenzione e di applicazione generica e 
15 pud essere utilizzato per trasmettere dati di qualsiasi 
genere su un singola linea. 

Infatti, per trasmettere un dato di n bit e 
sufficiente generare in successone tutte le possibili 



Risulta infine chiarcT'che a quanto qui descritto ' ed 
illustrato possono essere apportate modifiche e varianti 
senza per questo uscire dall' ambito protettivo della 
presente invenzione, come definite* nelle rivendicazioni 
allegate. 
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RIVENDICAZIONI 
1. Metodo di trasmissione di dati su un bus con. 
minimizzazione dell' attivita di commutazione sul bus 
stesso, comprendente le fasi di : 

- convertire il dato da trasmettere dal proprio 
formato originario . (b (t) ) ad un formato di trasmissione 
(B(t)) che minimizzi 1' attivita di commutazione sul bus, 

la detta fase di convertire comprendendo le fasi 

di: 

- effettuare uno scambio della posizione di uno p 
piu bit del dato da trasmettere, detto scambio essendo 
suscettibile di essere attuato secondo una plurality di 
varianti diverse, ciascuna delle quali e identificata da 
una rispettiva conf igurazione di scambio (P t ) , e 

- selezionare, fra le varie conf igurazioni di 
scambio, una conf igurazione di scambio ottimale (P t ) che 
minimizzi 1' attivita di commutazione sul bus all' atto 
della trasmissione sul bus stesso del dato generato 
utilizzando la detta conf igurazione di scambio ottimale 
(Pt) ; 

il detto metodo di trasmissione comprendendo 
inoltre le fasi di : 

- trasmettere sul bus il dato nel detto formato di 
trasmissione (B (t) ) e la conf igurazione di scambio 
ottimale (P t ) ; 
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-" * ricevere il dato nel detto formato di 
trasmissione (B(t)) e la conf igurazione di scambio 
! ottimale (P t ) trasmessi sul bus; e 

- convertire il dato ricevuto dal detto formato di 
5 trasmissione (B(t)) al detto formato originario {b(t)) 

utilizzando la conf igurazione di scambio ottimale (P t ) 
ricevuta; 

il detto metodo di trasmissione essendo 
caratterizzato dal fatto che la detta fase di 
10 trasmettere sul bus la conf igurazione di scambio 
ottimale (P t ) comprende le'fasi di : 

- generare una successione di conf igurazioni di 
scambio identif icative di tutti i possibili scambi della 
posizione del bit o dei bit del dato da trasmettere; 

15 - confrontare la conf igurazione di scambio ottimale 

(P t ) da trasmettere con le conf igurazioni di scambio 
generate; 

generare e trasmettere sul bus un segnale di 
sincronismo (Sync) al rilevamento dell' identita fra la 
20 conf igurazione di scambio ottimale (P t ) da trasmettere 
ed una delle conf igurazione di scambio generate; • • ■■ 

il detto metodo di trasmissione essendo inoltre 
caratterizzato dal fatto che la detta fase di ricevere 
la conf igurazione di scambio ottimale (Pt) trasmessa sul 
25 bus comprende le fasi di : 
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- generare una successione di conf igurazioni di 
scambio identica a, e sincrona con, quella generata in 
trasmissione; e 

identificare la conf igurazione di scambio 
5 generata nell' istante di ricezione del segnale di 
sincronismo (Sync) trasmesso sul bus, la conf igurazione 
di scambio identificata essendo identica alia detta 
conf igurazione di scambio ottimale (P t ) da trasmettere. 

2. Metodo di trasmissione secondo la rivendicazione 
10 1, caratterizzato dal fatto che ciascuna delle dette 

fasi di generare una successione di conf igurazioni di 
scambio comprende le fasi di : 

- realizzare una macchina a stati finiti (13, . 14) 
avente un numero di stati interni pari al numero di 

15 possibili scambi della posizione del bit o dei bit del 
dato da trasmettere; 

- associare a ciascuno degli stati interni della 
detta macchina a stati finiti una rispettiva 
conf igurazione di scambio; e 

20 - far operare la detta macchina a stati finiti (13, 

14) ad una data frequenza cosi da far evolvere il suo 
stato interno e generare le dette conf igurazioni di 
scambio. 

3, Metodo di trasmissione secondo la rivendicazione 
25 1, caratterizzato dal fatto che ciascuna delle dette 
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fasi di generare una successione di conf igurazioni di 
scambio comprende la fase di : 

- generare una pluralita di insiemi disgiunti di 
conf igurazioni di scambio, ciascun insieme essendo 

5 formato da conf igurazioni di scambio identif icative di 
un rispettivo sottoirisieme di possibili scambi della 
posizione del bit o dei bit del dato da trasmettere, le 
conf igurazioni di scambio di ciascun insieme essendo 
inoltre generate in successione ed in maniera sincrona 
10 rispetto alle conf igurazioni di scambio degli altri 
insiemi . 

4. Metodo di trasmissione secondo la rivendicazione 
3, caratterizzato dal fatto che la fase di generare una 
plurality di insiemi disgiunti di conf igurazioni di 
15 scambio comprende, per ciascun detto insieme di 
conf igurazioni di scambio, le fasi di : 

- realizzare una macchina a stati finiti (13.1- 
13.4, 14.1-14.4) avente un numero di stati interni pari 
al numero di conf igurazioni di scambio nell' insieme; 

20 - associare . a ciascuno degli stati interni della 

detta macchina- a., stati., finiti, -una rispettiva 
conf igurazione di scambio; e 

- far operare la detta macchina a stati finiti 
(13.1-13.4, 14.1-14.4) ad una data frequenza cosi da far 

25 evolvere il suo stato interno e generare le relative 
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conf igurazioni di scambio. 

5. Dispositivo di trasmissione di dati su un bus 
con minimizzazione dell' attivita di commutazione sul bus 
stesso, comprendente : 
5 - primi mezzi convertitori (11) per convertire il 

dato da trasmettere dal proprio formato. originario 
{b(t)) ad un formato di trasmissione (B(t)) che 
minimizzi 1' attivita di commutazione sul bus (2), detti 
primi mezzi convertitori () comprendendo : 

10 - un modulo di scambio (1) per effettuare uno 

scambio della posizione di uno o piu bit del dato da 
trasmettere, detto scambio essendo suscettibile di 
essere attuato secondo una pluralita di varianti 
diverse, ciascuna delle quali e identificata da una 

15 rispettiva conf igurazione di scambio (P t ) ; e 

- mezzi di selezione (11) per selezionare, fra le 
varie conf igurazioni di scambio, una conf igurazione di 
scambio ottimale (P t ) che minimizzi 1'attivitS di 
commutazione sul bus (2) all'atto della trasmissione sul 

20 bus (2) stesso del dato generato utilizzando la detta 
conf igurazione di scambio ottimale (P t ) ; 

il detto dispositivo di trasmissione comprendendo 
inoltre: 

- mezzi di trasmissione (11, 13; 13.1-13.4) per 
25 trasmettere sul bus (2) il dato nel detto formato di 
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trasmissione (B(t)) e la conf igurazione di scambio 
ottimale (P t ) ; 

mezzi di ricezione (15, 14; 14.1-14.4) per 
ricevere il dato nel detto formato di trasmissione 
5 (B(t)) e la detta conf igurazione di scambio ottimale 
(P t ) trasmessi sul bus (2) ; e 

- secondi mezzi convertitori (1) per convertire il 
dato ricevuto dal detto formato di trasmissione (B(t)) 
al detto formato originario (b(t)) utilizzando la detta 

10 conf igurazione di scambio ottimale (P t ) ricevuta; 

il detto dispositivo di trasmissione essendo 
caratterizzato daT fatto che i detti mezzi di 
trasmissione (11, 13; 13.1-13.4) comprendono: 

primi mezzi generator! di conf igurazioni di 
15 scambio (13; 13.1-13.4) per generare una successione di 
conf igurazioni di scambio identif icative di tutti i 
possibili scambi della posizione del bit o dei bit del 
dato da -trasmettere; 

- mezzi comparatori (13; 13.1-13.4) per confrontare 
20 la conf igurazione di scambio ottimale (P t ) da 

trasmettere con le conf igurazioni di scambio generate; 

- mezzi generator! di segnale (13; 13.1-13.4) per 
generare ed inviare sul detto bus (2) un segnale di 
sincronismo (Sync) al rilevamento della identity fra la 

25 conf igurazione di scambio ottimale (P t ) da trasmettere 
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ed una delle conf igurazione di scambio generate; 

il detto dispositivo di trasmissione essendo 
inoltre caratterizzato dal fatto che i detti mezzi di 
ricezione (15, 14; 14.1-14.4) comprendono : 
5 - secondi mezzi generator! di conf igurazioni di 

scambio (14; 14.1-14.4) per generare una successione di 
conf igurazioni di scambio identica a, e sincrona con, 
quella generata in trasmissione; e 

mezzi di rilevazione (14; 14.1-14.4) per 

10 identificare la conf igurazione di scambio generata 
nell'istante di ricezione del segnale di sincronismo 
(Sync) trasmesso sul bus (2), la conf igurazione di 
scambio identificata essendo identica alia detta 
conf igurazione di scambio ottimale (P c ) da trasmettere. 

15 6. Dispositivo di trasmissione secondo la 

rivendicazione 5, caratterizzato dal fatto che i detti 
primi e secondi mezzi generatori di conf igurazioni di 
scambio comprendono, ciascuno, una macchina a stati 
finiti (13, 14) avente un numero di stati interni pari 

20 al numero di possibili scambi della posizione del bit o 
dei bit del dato da. trasmettere, a ciascuno degli stati 
interni della detta macchina a stati finiti essendo 
associata una rispettiva conf igurazione di scambio, la 
detta macchina a stati finiti essendo fatta operare ad 

25 una data frequenza cosi da far evolvere il suo stato 
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interne e generare le dette conf igurazioni di scambio. 

7. Dispositivo di trasmissione secondo la 
rivendicazione 5, caratterizzato dal fatto che i detti 
primi e secondi mezzi generatori di conf igurazioni di 
scambio comprendono, ciascuno, una pluralita di moduli 
di conf igurazioni di scambio (13.1-13.4, 14.1-14.4) 
generanti una pluralita di insiemi disgiunti di 
conf igurazioni di scambio, ciascun insieme essendo 
formato da conf igurazioni di scambio i dent if icative di 
un rispettivo sottoinsieme di tutti i possibili scambi 
della posizione del bit o dei bit del dato da 
trasmettere, le conf igurazioni di scambio di ciascun 
insieme essendo inoltre generate in successione ed in 
maniera sincrpna rispetto alle conf igurazioni di scambio 
degli altri insiemi. 

8. Dispositivo di trasmissione secondo la 
rivendicazione 7, caratterizzato dal fatto che ciascuno 
di detti moduli generatori di conf igurazioni di scambio 
comprende una macchina a stati finiti (13.1-13.4, 14.1- 
14.4) avente un numero di stati interni pari al numero 
-di- conf igurazioni di scambio del relativo insieme, a 
ciascuno degli stati interni della detta macchina a 
stati finiti essendo associata una rispettiva 
conf igurazione di scambio, la detta macchina a stati 
finiti essendo fatta operare ad una data frequenza cosi 
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da far evolvere il suo stato interno e generare le dette 

conf igurazioni di scambio. 

9, Prodotto inforruatico caricabile nella memoria di 

un processore a cui e associato un bus, detto prodotto 
5 inf ormatico comprendendo porzioni di codice software 

suscettibili di implementare il metodo secondo una 

qualsiasi deile rivendicazioni da 1 a 4 quando il 

prodotto informatico viene eseguito su un processore 

digitale associato ad un bus. 
10 10. Metodo di trasmissione di dati di n bit su una 

singola linea, caratterizzato dal fatto che la 

trasmissione di un dato comprende le fasi di : 

generare in successone tutte le possibili 

combinazioni di n bit; 
15 - confrontare il dato di n bit da trasmettere con 

le combinazioni di n bit generate/ 

- generare e trasmettere su una linea singola un 
segnale di identita al rilevamento della coincidenza fra 
il dato di n bit da trasmettere ed una delle 

2 0 combinazioni di n bit generate; 

e dal fatto che la. ricezione del dato trasmesso 
comprende le fasi di; 

- generare una successione di combinazioni di n bit 
identica a quella generata in trasmissione e sincrona 

25 rispetto a quest' ultima; e 



- identificare la combinazione di'n bit generata 
nell'istante di ricezione del segnale di identita 
trasmesso sulla linea singola, la combinazione di n bit 
identificata , essendo identica al dato di n bit da 
trasmettere . 

11. Metodo di trasmissione secondo la 
rivendicazione 10, caratterizzato dal fatto che le dette 
fasi di generare in successone tutte le possibili 
combinazioni di n bit comprende le fasi di : 

- realizzare una macchina a stati finiti avente un 
numero. di stati interni pari al numero di possibili 
combinazioni- di n bit; 

- associare a ciascuno degli stati interni della 
detta macchina a stati finiti una rispettiva 
combinazione di n bit; e 

- far operare' la detta macchina a stati finiti ad 
una data frequenza cosi da far evolvere il suo stato 
interno e generare le relative combinazioni di n bit. 

12. Metodo di trasmissione secondo la 
rivendicazione 10, : caratterizzato dal fatto che le dette 
fasi di generare le" combinazioni di n bit comprende le 
fasi di: 

- generare una pluralita di insiemi disgiunti di 
possibili di combinazioni di n bit, le combinazioni di n 
bit di ciascun insieme essendo inoltre generate in 
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successione ed in maniera sincrona rispetto alle 
combinazioni di n bit degli altri insiemi. 

13. Metodo di trasmissione secondo la • 
rivendicazione 12, caratterizzato dal fatto che la fase 

5 di generare una pluralita di insiemi disgiunti di 
possibili di combinazioni di n bit comprende, per 
ciascun detto insieme di combinazioni di n bit, le fasi 
di: 

- realizzare una macchina a stati finiti avente un 
10 numero di stati interni pari al numero di combinazioni 

di n bit nell' insieme; 

- associare a ciascuno degli stati interni della 
detta macchina a stati finiti una rispettiva 
combinazione di n bit; e 

15 - far operare la detta macchina a stati finiti ad 

una data frequenza cosi da far evolvere il suo stato 
interno e generare le relative combinazioni di n bit* 

14. Dispositivo di trasmissione di dati di n bit su 
una singola linea, caratterizzato dal fatto di . 

20 comprendere, sul lato di trasmissione: 

- primi mezzi generatori di combinazioni (13; 13.1, 
13.4) per generare in successone tutte le possibili 
combinazioni di n bit; 

mezzi comparator! (13; 13.1, 13.4) per 
25 confrontare il dato di n bit da trasmettere con le 
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combinazioni di n bit generate; 

- mezzi generatori di segnale (13; 13.1, 13.4) per 
generare e trasmettere su una linea singola un segnale 
di identita al rilevamento della coincidenza fra il dato 

5 di n bit da trasraettere ed una delle coiobinazioni di n 
bit generate; 

e dal fatto di comprendere, sul lato di ricezione: 

- secondi mezzi generatori di combinazioni (14; 
14.1, 14.4) per generare la medesima successione di 

10 combinazioni di n bit generata dai primi mezzi 
generatori di combinazioni (13; 13.1, 13.4), le 
successioni di combinazioni di n bit generate dai detti 
primi e secondi mezzi generatori di combinazioni (13, 
14; 13.1-13.4, 14.1, 14.4) essendo sincronizzate fra 

15 loro; e 

mezzi di rilevamento (14; 14.1, 14.4) per 
.identif icare la combinazione di n bit generata 
nell'istante di ricezione del segnale di identita 
trasmesso sulla linea singola, la combinazione di n bit 
20 identif icata essendo identica al dato di n bit da 
trasmettere. 

15. Dispositivo di trasmissione secondo la 
rivendicazione 14, caratterizzato dal fatto che i detti 
primi e secondi mezzi generatori di combinazioni 
25 comprendono, ciascuno, una macchina a stati finiti (13, 



14) avente un numero di stati interni pari al numero di 
possibili combinazioni di n bit, a ciascuno ( degli stati 
interni della detta macchina a stati finiti essendo 
associata una rispettiva combinazione di n bit, e la 
detta macchina a stati finiti essendo fatta operare ad 
una data frequenza cosi da far evolvere il suo stato 
interno e generare le relative combinazioni di n bit* 

16. Dispositivo di trasmissione secondo la 
rivendicazione 14, caratterizzato dal f atto . che i detti 
primi e secondi mezzi generatori di combinazioni 
comprendono, ciascuno, una pluralita di moduli 
generatori di combinazioni (13.1-13.4, 14.1-14.4) 
generanti una pluralita di insiemi disgiunti di 
possibili di combinazioni di n bit, le combinazioni di n 
bit di ciascun insieme essendo generate in successione 
ed in maniera sincrona rispetto alle combinazioni di n 
bit degli altri insiemi. 

17. Dispositivo di trasmissione secondo la 
rivendicazione 16, caratterizzato dal fatto che ciascuno 
di detti moduli generatori di combinazioni comprende una 
macchina a stati finiti (13.1-13.4, 14.1-14.4) avente un 
numero di stati interni pari al numero di combinazioni 
di n bit nell' insieme, a ciascuno degli stati interni 
della detta macchina a stati finiti essendo associata 
una rispettiva combinazione di n bit, e la detta 
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macchina a stati f initi . .essendo f atta operare ad una 
data frequenza cosi da far evolvere il suo stato interno 
e generare le relative combinazioni di n bit. 

18. Prodotto informatico caricabile nella memoria 
5 di un processors a cui e associato un bus, detto 
prodotto informatico comprendendo porzioni di codice 
software suscettibili di implementare il metodo secondo 
una qualsiasi delle rivendicazioni da 10 a 13 quando il 
prodotto informatico viene eseguito su un processore 
10 digitale associato ad un bus. 
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RIASSUNTO 

Viene descritto un metodo di trasmissione di dati su un 
bus con minimi zzazione dell' attivita di commutazione sul 
bus stesso, comprendente le fasi di convertire il dato 
5 da trasmettere dal proprio formato originario ad un 
formato di trasmissione che minimizzi 1' attivita di 
commutazione sul bus, tale conversione consistendo 
nell' ef fettuare uno scambio della posizione di uno o piu 
bit del dato da trasmettere, tale scambio essendo 
10 suscettibile di essere attuato secondo una pluralita di 
varianti diverse, ciascuna delle quali e identificata da 
una rispettiva conf igurazione di scambio, e selezionare, 
fra le varie conf igurazioni di scambio, una 
conf igurazione di scambio ottimale che minimizzi 
15 l'attivita di commutazione sul bus all'atto della 
trasmissione sul bus stesso del dato generato 
utilizzando la detta conf igurazione di scambio ottimale. 
II metodo di trasmissione comprende inoltre le fasi di 
trasmettere sul bus il dato nel formato di trasmissione 
20 e la conf igurazione di scambio ottimale; ricevere il 
dato nel formato di trasmissione, e la conf igurazione di 
scambio ottimale trasmessi sul bus; e convertire il dato 
ricevuto dal formato di trasmissione al formato 
originario utilizzando la conf igurazione di scambio 
25 ottimale ricevuta. La trasmissione della conf igurazione 
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di scambio ottimale viene effettuata generando 
innanzitutto una successione di conf igurazioni di 
scambio identif icative di tutti i possibili scambi della 
posizione del bit o dei bit del dato da trasmettere; 
5 conf rontando quindi la conf igurazione di scambio 
ottimale da trasmettere con le conf igurazioni di scambio 
generate; ed infine generando e trasmettendo sul bus un 
segnale di sincronismo al rilevamento dell ' identita fra 
la conf igurazione di scambio ottimale da trasmettere ed 

10 una delle conf igurazione di scambio generate* La 
ricezione la conf igurazione di scambio ottimale viene 
. invece effettuata generando una successione di 
, conf igurazioni di scambio identica a, e sincrona con, 
quella generata in trasmissione; ed identif icando quindi 

15 la conf igurazione di scambio generata nell'istante di 
ricezione del segnale di sincronismo trasmesso sul bus, 
la quale, grazie all' identita ed al sincronismo delle 
conf igurazioni di scambio generate in trasmissione ed in 
ricezione, e identica alia conf igurazione di scambio 

20 ottimale da trasmettere. 
Figure 5 e 6 
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